Bound on trace distance based on superfidelity 
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We provide a bound for the trace distance between two quantum states. The lower bound is based 
on the superfidelity, which provides the upper bound on quantum fidelity. One of the advantages 
of the presented bound is that it can be estimated using a simple measurement procedure. We also 
compare this bound with the one provided in terms of fidelity. 
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I. INTRODUCTION 

The trace distance is one of the most natural distance 
measures used in quantum- information theory [U, Q • It 
is one of the main tools used in distinguishability theory 
and it is connected to the average success probability 
when distinguishing two states by a measurement [1, 0, 
[^. It is also related to quantum fidelity, which provides 
the measure of similarity of two quantum states [H, 0, 0] ■ 

Both quantities are particularly important in quantum 
cryptography, since the security of quantum protocols 
relies on an ability to measure the distance between two 
quantum states [J|. The trace distance is also related to 
other properties of quantum states like the von Neumann 
entropy and relative entropy [H. 

The main aim of this work is to provide a lower bound 
for the trace distance using measurable quantities. We 
use nonlinear functions of the form tTpiPj,i,j = 1,2, 
where pi and pj are density matrices. For such forms 
there exist feasible schemes to measure them in an ex- 
periment without resorting to state tomography Q. We 
give a lower bound based on the superfidelity introduced 
recently in [o']. Proof of this bound gives an answer to 
the conjecture stated by Mendonca et al. in [loj . 



II. BOUNDS ON TRACE DISTANCE 

Let us denote by Qn the space of density matrices act- 
ing on A^-dimensional Hilbert space C^. For two density 
matrices pi,p2 G the trace distance is defined as 



1 



Ar(pi,P2) = 7:tr|pi - P2 



(1) 



In the particular case of pure states we can use Bloch 
vectors pi = f ■ a and p2 = s ■ a. One can see that the 



trace distance between such states is equal to half of the 
Euclidean distance between the respective Bloch vectors 



Ar(Pl,P2) 



|f- s\ 



(2) 



The trace distance can be bounded with the use of the 
fidelity 



1 - VFipi,P2) < Ar(pi, P2) < - Fipi,p2), (3) 
where the fidelity is defined as 

F(pl,p2) = [tr|VP^^^5J|]^ (4) 

The inequality ([3]) shows that F and Dn- are closely re- 
lated indicators of distinguishability. 

The main result of this work is a lower bound for the 
trace distance, which we prove in the next section. 



1 - G{pi,p2) < Ar(Pl,P2), 



(5) 



where G is called the superfidelity, and was introduced in 
0. For pi, /92 G rijv it is defined as 



G{pi,p2) = trpip2 + V 1 



trpl 



trp2. 



(6) 



From the matrix analytic perspective the inequality ([5]) 
relates the trace norm on the space VLm to the Hilbert- 
Schmidt scalar product on Qat. 

For the sake of consistency we provide basic informa- 
tion about the superfidelity [9|] . The most interesting fea- 
ture of superfidelity is that it provides an upper bound 
for quantum fidelity Q 



F{pi,P2) < G{pi,p2). 



(7) 
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The superfidelity also has properties which make it 
useful for quantifying the distance between quantum 
states. In particular we have: (1) Bounds: < 
G{pi,p2) < 1. (2) Symmetry: G{pi,p2) = G{p2,pi)- 
(3) Unitary invariance: for any unitary operator U, we 
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have G(pi,p2) = G{U piW ,U p2U'^). (4) Concavity: 
G{pi,ap2 + (1 - a)p3) > aG{pi,p2) + (1 - a)G{pi,p3) 
for any pi,p2,P3 G and a € [0,1]. (5) Supermulti- 
plicativity: for pi, p2, ps, Pi £ ^In we have 

G{pi(» P2,P3<» Pi) > G{pi,P3)G{p2,P4)- (8) 

Note that the superfideHty shares properties 1-4 with 
the fidehty. However, in contrast to the fidehty, superfi- 
delity is not muhiphcative, but supermultiphcative. 

In [lo| the authors showed that G is jointly concave in 
its two arguments, 

G{api + (1 - a)p2 , ap[ + (1 - a)p'^) (9) 
> aG{pi,p[)+ {I - a)G{p2,p'2), 

for a e [0, 1]. Note that the property of joint concavity 
is obeyed by the square root of fidehty \/F{pi,p2) — 
tT\y/p2y/p2\, but not by the fidehty ([4]). 

Fidehty can be used to define the metric Db{pi, P2) on 
the space r^Ar as 

Db{puP2) = ^j2-2^F{p,,^. (10) 

Unfortunately the analog of the Bures distance defined 
using the supcrfidclity 

D'b{pi,P2) = \f2~Z^M^^) (11) 
is not a metric [10], but the quantity 

Dg{puP2) = v/2-2G(pi,p2) (12) 

provides the metric on the space ^In. 

Finally one should note that the superfidelity is par- 
ticularly convenient to use as the practical measure of 
similarity between quantum states. One of the main ad- 
vantages of superfidelity is that it is possible to design 
feasible schemes to measure it in an experiment Q. Also, 
from the computational point of view, calculation of the 
superfidelity is significantly less resource-consuming . 

III. MAIN RESULT 

The properties of superfidelity listed above suggest 
that it would be convenient to use it instead of fidelity 
to draw conclusions about the distinguishability of quan- 
tum states. This section show how this can be done by 
relating the superfidelity and trace distance. 

First we can observe that from the inequality 

FipuP2)<GipuP2), (13) 
and since we have ([3]) we get that 

1- VG(pi,P2) < Ar(pi,P2). (14) 

Our main aim is to prove the following inequality, which 
provides tighter bound. 



Theorem 1 For any pi,p2 S we have 

1-G(pi,p2) < Ar(pi,P2), (15) 

or equivalently 

itrjpi -p2\+ tvpip2 + ^l-trp2^1-trp2 > 1. (16) 

This inequality was first stated as a conjecture in p^ . 
where it was verified numerically for small dimensions. 
Clearly it is motivated by the lower bound for trace dis- 
tance provided by the inequality 

To prove the Theorem [T]wc need the following lemma. 

Lemma 1 For any pi, P2 G let P+ o,nd P_ he the 
projectors onto {pi — P2)^ and {pi — P2)~ respectively. 
We have the following inequalities 

trP+(l-pi)pi > trP+(]l-pi)p2, (17) 

trF_pi(l-pi) > trP_pi(l-p2), (18) 

trP+(l-p2)p2 > trP+(l-pi)p2, (19) 

trP_p2(l-p2) > trP_pi(l-p2). (20) 

Proof. Because of the similarity we will show only in- 
equality (fT7|) . It is easy to prove inequalities (US]), (fTOl) 
and (|20p in a similar manner. 

We subtract the right- from the left-side of ((T7)) to get 

trP+{l- pi)pi-trP+{l- pi)p2 (21) 
= trP+(l-pi)(pi-p2) 
= trP+{l- pi){pi~ p2)P+ > 

because 1 — pi is positive semidefinite. I 

Proof of Theorem QJ Adding the inequalities (|17p and 
(fT5)) we get 

trpi(]l - pi) > trP+(l - pi)p2 + trF_pi(l - P2). (22) 
Similarly, by adding inequalities (fT9|) and (|20p we get 

trp2(]l-p2) >trP+(l-pi)p2+trP_pi(l-p2). (23) 

Now we notice that, if two non-negative numbers are 
greater than the third one, then so is the geometric mean 
of the first two numbers. Using this fact we combine ((22l) 
and (221) to get 

Vtrpi(l-pi) VtrP2(l-p2) (24) 
> trP+(l-pi)p2 +trP_pi(]l-p2)- 

On the other hand we can rewrite the trace distance with 
the use of projectors P+ and P_: 

Ar(pi,P2)- (25) 

= ^(trP+pi - trP+p2 + trP_,p2 - trP_pi) 

= ^(trP+pi + trP+p2 + trP_p2 + trP_pi) 

- trP+p2 - trP_pi 
= l-trP+p2-trP_pi. 
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Now finally we can write 

itr|pi-p2| + '^l-trp2^1_trpi (26) 
> 1 - tvP+p2 - trP_pi 

+ trP+(]l - pi)p2 + trP_pi(l - p2) 
= 1 - trpip2, 

which is equivalent to (|16p . I 



IV. COMPARISON OF BOUNDS 

It is natural to consider the relation between the lower 
bounds in ([3]) and ([S]) . It is clear that bound © is better 
than ^ whenever G - VF < 0. 

In the one qubit case or if one of the states is pure 
the bound ([5]) is always better than ([3]). This follows 
from the equality between fidelity and superfidelity in 
these situations @ . On the other hand the inequality ^ 
provides a better lower bound if the states pi and p2 have 
orthogonal supports. In this case the fidelity between 
states vanishes, but the superfidelity is not necessarily 
equal to zero Q . 

To get some feeling about the difference between the 
bound given by fidelity and the present bound we will 
consider the following families of states. 

(i) The family pa is defined as 

p„ = a|7/.)(V| + (l-a)V^, (27) 
where IV") (^| is a pure state and in our case we take 

IV) = |0) e C^. 

(ii) The family ap G fis is defined as 

ap = I3\GHZ){GHZ\ + (1 - 13)1/ N, (28) 

where \GHZ) ^ (l/\/2)(|000) + |111)). 

(iii) The family t-^ G fig is defined as: 

= 7|010) (010| + (1 - -i)l/N. (29) 

In Fig. [1] we consider the family p^ and calculate the 
difference G(pa, t/N) - ^F{pa,t/N). One can see that 
for small dimensions and states close to the pure state 
IV) ('i/' I the superfidelity gives a much better approxima- 
tion for the trace distance than the fidelity. For larger di- 
mensions this is not the case, but nevertheless we can ob- 
serve that still the superfidelity provides a better bound. 
This advantage is lost for states close to the maximally 
mixed state. 

A similar situation can be observed in Fig. [2] where the 
difference between G{pa,cFf}) and y^F(pa, ap) {pa,<Jp G 
rig) is presented. For this particular family the bound ^ 
is better than ([3]), but the difference vanishes for states 
close to the maximally mixed state. 




FIG. 1: The difference G{pa, l/N) - ^/F{pc„ t/N) calculated 
for states (I27|l and maximally mixed states as a function of 
the dimension A'' and the parameter a [see Eq. p7|) ]. 



0.0 ^ 




FIG. 2: The difference G{pa, f/s) — F{pa,(Ji3) calculated for 
states (1271) and (|28|) as a function of parameters a and 13. 

Unfortunately, the bound (O is not always tighter 
when compared with ([3]) . Figure [3] shows the difference 
between G{pa,T-y) and a/ F{pa, t-^) {pa^T^ G fig)- As 
one can see for this family of states there are regions for 
which the bound ([5]) is better than ([3]) but in this case 
for highly mixed states ([3]) is better than ([5]). 



V. FINAL REMARKS 

We know that the probability of error for distinguish- 
ing two density matrices pi , P2 G is expressed by the 
trace distance as [l|, 0| 

Pis(pi,P2) = ^[l-Ar(pi,P2)]. (30) 

Using the inequality ^ we can write 

\g{pi,P2)>Pe{pi,P2). (31) 
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FIG. 3: The difference G{pc,T^) - ^/F[p~i^ ) calculated for 
states (|27p and (|29p [pa,T^ £ f^s) as the function of parame- 
ters Q and 7. Solid line is a border that separates two regions. 
For the parameters in lighter one the inequality ^ provides 
better bound, while in darker region the inequality ((5)1 is bet- 
ter. 



We have shown the relation between the superfidehty 
and trace distance, which is analogous to the relation 
with trace distance and fideUty. This shows that superfi- 
delity can be used to conclude about the distinguishablity 
of states. 

Experimental scheme proposed in ^] can be used to 
estimate superfidehty. Consequently it is possible to es- 
timate experimentally provided lower bound for trace dis- 
tance. 

Our bound provides the relation between the trace dis- 
tance and the overlap of two operators supplementary to 
inequality from [11, Th.l]. As such it provides neat math- 
ematical tool which can be used in quantum information 
theory. 
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